On the Characteristic Polynomial of $n$-Cayley Digraphs
نویسندگان
چکیده
منابع مشابه
On the Characteristic Polynomial of n-Cayley Digraphs
A digraph Γ is called n-Cayley digraph over a group G, if there exists a semiregular subgroup RG of Aut(Γ) isomorphic to G with n orbits. In this paper, we represent the adjacency matrix of Γ as a diagonal block matrix in terms of irreducible representations of G and determine its characteristic polynomial. As corollaries of this result we find: the spectrum of semi-Cayley graphs over abelian g...
متن کاملConditions for Digraphs Representation of the Characteristic Polynomial
This paper presents additional conditions that are needed to create proper digraphs representation of the characteristic polynomial. Contrary to currently used methods (like canonical forms) digraphs representations allow to find a complete set of all possible realisations instead of only a few realisations. In addition, all realisations in the set are minimal. Proposed additional conditions on...
متن کاملLarge Cayley digraphs and bipartite Cayley digraphs of odd diameters
Let Cd,k be the largest number of vertices in a Cayley digraph of degree d and diameter k, and let BCd,k be the largest order of a bipartite Cayley digraph for given d and k. For every degree d ≥ 2 and for every odd k we construct Cayley digraphs of order 2k ( ⌊d2⌋ )k and diameter at most k, where k ≥ 3, and bipartite Cayley digraphs of order 2(k − 1) ( ⌊d2⌋ )k−1 and diameter at most k, where k...
متن کاملOn endo-Cayley digraphs: The hamiltonian property
Given a finite abelian group A, a subset ⊆ A and an endomorphism of A, the endo-Cayley digraph GA( , ) is defined by taking A as the vertex set and making every vertex x adjacent to the vertices (x)+ a with a ∈ . When A is cyclic and the set is of the form = {e, e + h, . . . , e + (d − 1)h}, the digraph G is called a consecutive digraph. In this paper we study the hamiltonicity of endo-Cayley d...
متن کاملGeneralized Cayley Digraphs
In this paper we introduce a new class of digraphs induced by groups. These digraphs can be considered as the generalization of Cayley digraphs. Moreover, various graph properties are expressed in terms of algebraic properties. This did not attract much attention in the literature. Mathematics Subject Classification: 05C25
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2013
ISSN: 1077-8926
DOI: 10.37236/3105